import java.util.Scanner;
public class test {
    /*在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。
    返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，
    我们希望下标数字 i 和 j 满足  i < j 且有 (time[i] + time[j]) % 60 == 0。*/
    public static int seek(int[] time){
        int[] nums=new int[60];
        for(int t:time){
            nums[t%60]++;
        }
        long res=(long)nums[0]*(nums[0]-1)/2;
        res+=(long)nums[30]*(nums[30]-1)/2;
        for(int i=1;i<30;i++){
            res+=(long)nums[i]*nums[60-i];
        }
        return (int)res;
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] time=new int[n];
        for(int i=0;i<n;i++){
            time[i]=sc.nextInt();
        }
        int res=seek(time);
        System.out.println(res);
    }
}
